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ABSTRACT 



A radio connection is adapted to an environment changing 
over the connection in a cellular radio system where the 
radio traffic between the base station and the mobile stations 
is arranged on a multiple access principle, according to a 
given frame structure (402). For a given radio connection 
between the transmitting device and the receiving device, 
there is reserved a given data transmission capacity in said 
frame structure. The receiving device measures the connec- 
tion quality (103) during the connection, and on the bases of 
the measured connection quality, the size of the data trans- 
mission capacity (104, 110) reserved for said connection in 
said frame structure is changed. 

13 Claims, 5 Drawing Sheets 
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ADAPTIVE RADIO LINK 

TECHNICAL FIELD 

The invention relates generally to adapting a radio con- 
nection to the amount of data to be transmitted and to the 
prevailing radio traffic environment. In particular, the inven- 
tion relates to such an adaptation that may take place both in 
the beginning and during the radio connection. 

BACKGROUND OF THE INVENTION 

Second-generation cellular radio systems, such as 
D-AMPS (Digital Advanced Mobile Phone Service), GSM 
(Global System for Mobile telecommunications) and PDC 
(Personal Digital Cellular), are mainly meant for such tele- 
phone connections that all have the same data transmission 
rate. In addition to telephone connections, in the future there 
will be made many different connections over the radio 
interface, such as real-time and non-real-time data transmis- 
sion connections and video calls The required data trans- 
mission rate can vary largely between the different 
connections, and it may even change during the communi- 
cation. Moreover, the interference that variably occurs in the 
radio connection may require coding on different levels in 
order to transmit the information carried in the connection to 
the receiver in a feasible form. 

In systems based on TDMA (Time Division Multiple 
Access), a given time slot is allocated for the use of each 
single connection, the time slot being part of a cyclically 
repeated frame structure at a given carrier wave frequency. 
In systems based on CDMA (Code Division Multiple 
Access), the corresponding basic unit allocated for the use of 
a connection is a given division code within a given carrier 
wave frequency. In their original form, second-generation 
cellular radio systems do not allow the allocation of more 
than one basic unit for one connection at a time, but in order 
to make the distribution of data transmission capacity more 
flexible, various different suggestions have been made as to 
how more division codes, frame time slots or carrier wave 
frequencies could be allocated for a high -capacity connec- 
tion. In addition to circuit-switched telephone connections, 
there are suggested methods and systems for creating 
packet-switched data communication. A packet-switched 
connection is easily adapted to variations in the quantity of 
transmittable data, because the number of packets to be 
transmitted per time unit depends on the quantity of data to 
be transmitted at each point of time and on the available data 
transmission capacity. 

In radio communication, the nature of interference is 
fading or noise. In order to compensate said interference, 
cellular radio systems generally use adjusting of the trans- 
mission power, so that the transmitting device by some 
method defines the lowest possible power by which the 
transmitted signal is received as sufficiently strong from the 
point of view of the receiving device. For compensating 
interference, there also is sometimes used frequency 
hopping, i.e. rapid variation of the transmission and recep- 
tion frequencies. In order to enable the receiver to interpret 
the signal correctly in spite of interference, the transmitter 
may interleave and code the signal prior to transmitting. 

All such measures that aim at maximising the quality of 
the radio connection and the effective use of resources and 
at the same time at minimising the power consumption 
caused by transmission and reception can together be called 
adapting of the radio link. In a third -gen era I ion cellular radio 
system, the frame structure of the radio interface will be 
considerably more complex than in current systems, which 
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fact sets remarkably increased requirements to the adapting 
of the radio link. As an example of a third generation frame 
structure, let us study a frame structure that was introduced 
in the Finnish patent application No. 964,308 and in the 

5 corresponding U.S. patent application Ser. No. 802,645, 
filed on Feb. 19th, 1997. Each frame is divided into a 
predetermined number of time slots. Each time slot can be 
further divided either into smaller time slots or sections of 
the size of one division code or one narrow frequency band. 

10 Time slots and parts of them, divided in some other fashion, 
can together be called slots. Time slots can be divided into 
slots in different ways, so that one frame may contain slots 
of varying sizes. The part with the smallest data transmission 
capacity contained by the frame, which part as a whole can 

is be allocated for the use of one data transmission connection, 
is called a resource unit. In separate cells, the frame structure 
can be divided into slots of various sizes by various different 
methods. 

The requirements set for the adaptation of the radio link 

20 depend either on an increase or decrease in the interference 
level or on fluctuations in the quantity of source data to be 
transmitted. If the general interference level rises due to 
other simultaneous radio transmissions or when the propa- 
gation conditions of the radio waves on the path between the 

25 transmitter and the receiver change, the quality of the radio 
connection weakens. By adapting the radio link, the quality 
of the radio connection is attempted to be maintained above 
a given minimum limit. The quality of the connection is 
described for instance by the Bit Error Ratio (BER), the 

30 Frame Error Ratio (FER), the data transmission delay and/or 
the number of erroneous received bursts as compared to the 
number of all received bursts. If the quantity of the source 
data varies in time, the adapting of the radio link must aim 
at a situation where all source data is transmitted to the 

35 receiver within a given maximum delay. On the other hand, 
the data transmission capacity of the radio interface must not 
be kept reserved in vain for any single connection, when the 
quantity of transmitted data is decreased. 

40 SUMMARY OF TOE INVENTION 

The object of the present invention is to introduce a 
method and system whereby a radio link in a third- 
generation cellular radio system can be adapted to varying 
45 interference circumstances and to a varying quantity of 
source data. 

The objects of the invention are achieved by a method 
which combines the adjusting of the transmission power and 
a dynamic variation of the data transmission capacity 

50 reserved for a given connection. The latter feature is based 
on measuring the connection quality. 

The method according to the invention is designed for 
adapting a radio connection to an environment changing 
over said connection in a cellular radio system where the 

ss radio traffic between the base station and the mobile stations 
is arranged on a multiple function principle according to a 
given frame structure. In said method, form a given con- 
nection between a transmitting and a receiving device, there 
is reserved a given data transmission capacity of said frame 

6 o structure. The method according to the invention is charac- 
terised in that during the connection, the receiving device 
measures the connection quality, and on the basis of the 
measured connection quality, the data transmission capacity 
reserved for said connection in said frame structure is 

65 changed. 

Most advantageously the invention is applied in a third- 
generation cellular radio system, where the concept 'bearer' 
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is used for describing the connection between the base question. In order to utilise the obtained larger data trans- 
station and the mobile station. Here bearer means the entity mission capacity, the transmitting device increases the cod- 
formed by all such factors that affect the data transmission ing rate, changes the coding type or decreases the modula- 
between the base station and a given mobile station. The ti on order, so that in the data to be transmitted, there is 
concept bearer includes, among others, data transmission 5 created more redundancy or a clearer modulation, on the 
rate, delay, bit error ratio and fluctuations in these within basis of tn6 receiving d ev i ce can easily reconstruct 
given minimum and maximum values. the data correctly irrespective of interference. Respectively, 

The bearer can also be understood as a data transmission d the connection quality is particularly good, the amount of 
path created due to the combined effect of all these factors, capac i t y reserved for the bearer in question in the frame 
said path connecting the base station and a given mobile 10 structure is reduced, so that the transmitting device must 
station, through which path it is possible to transmit useful decrease the coding rate, change the coding type or increase 
data, i.e. payload information. One bearer always connects , he modulation order in order to make all data being trans- 
only one mobile station to the base station. Multiple function miUed to fi , in |ne reserved capacity. Now the redundancy of 
mobile stations can simultaneously maintain several bearers , he transmitted data and the clarity of the modulation are 
that combine the mobile station to one or several base 1S decreased, but if the connection qua bty is good, the receiv- 
stations. m g device can still reconstruct the data correctly. 

In connection with the bearer setup there are selected , n ead , ^ , he base sta , ioo maimains reservation , ables 

values for certain basic parameters, and among the factors , hal indicate , hc reservation situalio[1 of both downlink and 

affecting the defimtionof said values let us point out the type link frames , n ordef , Q ^ ab , c (Q ch (he reservalkm 

of the transmitting and receiving device and their capability 20 ^rion, it must ^ ^ , nat each ce ll has a given 

to use various modes of operation, such as data transmission defined mechanism b whic „ thc mobile stations can , 

rates, modulation methods of varying degrees and various aQ increase or decrease in , be number and/or size of , he s , ots 

coding arrangements. Among the basic parameters el us reserved for a iven ^ a[)d b which me base sta(ion 

mention for example coding rate, coding type, modulation can , he mobile sla(ions of res ^ ctive Cna s made 

order, .interleaving depth, interleaving type, burst type and, 25 in ^ reservatjon simation . - |lje , invemion does nol 

above all, the size of the slot (or the number and size of the reslric , , he realisation of such mec hanisms; suitable mecha- 

slols) reserved m the employed frame structure for the nisms are dexribcd fof instance in , he above mentioned 

bearer in question. The concept 'burst means the quantity of Finaish app u cal i on No . 964,308. 

data that is transmitted in one slot of the frame structure. _ „ ,. , . , . , , , . ,, 

Each basic parameter can have several possible values in 30 ^ rad, ° Iu * Captation taking place on the basis of the 

order to make each bearer that is set up to respond as well connection quality requires that the connection quality can 

as possible to the capabilities of both the transmitting and the ****** bv ^ unambiguous function. The measuring 

receiving device and to the data transmission demand at the of the connection quality in the receiver can be based for 

moment in question. On the other hand, the plurality of the example on the C/I ratio, i.e. the Carrier to Interference ratio, 

basic parameter values may also cause confusion and exces- 35 m wmch case ' he unambiguous function Q describing the 

sive signalling; in order to prevent this it can be agreed that connection quality and its dependence on Uie C/I ratio can be 

only some combioations of the basic parameter values are expressed for instance by the formula Q=6(C/I) If the signal 

allowed. The bearer setup takes place, apart from the begin- "ansmission uses interleaving that spreads the bits contained 

ning of a caU or some other communication, also in con- 1D a . 8 lveD dala ? e 9 uence 10 be f ransmlU ?l ln bur f 

nection with the changing of base station, i.e. the handover. « ? urm 8 a wtetewwg Pj™d, the C/I presented in the 

Some basic parameter values can also be transmitted formula as the argument of the funct.on can be a vector, i.e. 

between the base station and the mobile station when the a number of values, each of which describes the detected 

mobile station is in so-called idle mode, i.e. a call or other carner 10 "inference ™|» of one single burst belonging to 

active connection is not going on. a S iven """leaving period. 

According to the invention, the radio link adaptation 45 BRIEF DESCRIPTION OF TIHE DRAWINGS 
taking place after the bearer setup is carried out in a 

somewhat different procedure depending on whether we are The invention is explained in more detail below, with 

talking about a real-time (RT) or non-real-time (NRT) dala reference to the preferred embodiments presented by way of 

transmission. Real-time data transmission is often called example, and to the appended drawings where 

delay-critical data transmission, and for an RT bearer there 50 FIG. 1 illustrates an algorithm according 10 the invention, 

is typically reserved in the frame structure a given slot or FIG. 2 illustrates another algorithm according to the 

slots that arc repeated from frame to frame in equal size. For invention 

an NRT bearer, there are typically allocated time slots from vir I'.-iwtr^t-e « , ^ f tU „ _ t , , 

f j • » l * 1 • 1 p rIG. 3 illustrates retransmission as a part of the method 

various frames according to how many are available after , • r 

ti _ 4 . , f «~ , , according to the invention, 

the reservations made for the RT bearers; however, a given 55 

fixed minimum reservation can also be made for an NRT FIG - 4 Pirates power adjusting messages in the 

bearer. In addition to this RT/NRT difference, the radio link frame slruclure > 

adaptation according to the invention can also be divided FIG. 5 illustrates the adjusting of transmission power as 

into modulation and transmission power adjusting carried P arl °f lne method according to the invention, and 

out on the basis of the connection quality or source data 60 FIG. 6 illustrates a mobile telephone where the method 

quantity. according to the invention can be applied. 

Let us assume that the source data quantity is constant. In 

the frame structure, there is reserved a given slot or slots for DETAILED DESCRIPTION OF THE 

a given bearer. The radio link adaptation based on the^^^____^ INVENTION 
connection quality takes place as follows: if the connection^ A radio ImlTalla^laTibTlelaiedlo a gJv^RTTjeaiiFand 

quality deteriorates, more capacity, i.e. a larger slot or more \ taking place on the basis of the connection quality most^ 

slots are reserved in the frame structure for the bearer in \ a^antageousjy^co nsists of two part s. The first pan is a J 
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reference algorithm that compares the measured connection 
quality (i.e. the value of the function Q) with given threshold 
values and, when necessary, produces, on the basis of this 
comparison, a request to increase or decrease the size and/or 
^number of slots reserved for the bearer in question. The 
second part is an adjusting loop that maintains said threshold 



The estimate Q_less can be formed in many different 
ways.fln'T'prefeTred'embt^ 
^-recorded in advance a table that describes the correspon- 1 
\dence between measured C/I values and the value of ihe 
;^Junction Q. Now the receiver can in mode 106 leave ther 
value of the carrier to interference ratio describing one burst- 



values and, when necessary, changes them so that the a out of the vector C/I ,-used4ast,m,modej^3asjhe argument 
requests produced by the reference algorithm are in correct t ^of functijonQ=f(C7I)^ and define the value Q_Iess by means 
proportion to the capability of-the receiverJoje^oj^tract Jhpr of the table. Another alternative is that the receiver leaves 



received data correctly: FIG. 1 is a flowchart of a preferred 
application~of the referencc algorithm 100. In mode 101, the 
receiver checks, after receiving a given burst, whether it has 
received all bursts belonging to one interleaving period. If 
not, the receiver receives one burst more in mode 102 and 
returns to mode 101. When all bursts belonging to one 
interleaving period are received, the receiver performing the 
algorithm 100 changes over to mode 103 where it finds out 
whether the value of the function Q describing the connec- 
tion quality is higher than the threshold value Q_th describ- 
ing minimum quality. If not, a request is produced for the 
bearer in question in order to increase the size and/or number 
of reserved slots in mode 104. In mode 105, a given counter 
C is set at its positive maximum value C„max, whereafter 
mode 101 is resumed in order to receive the next burst. 

The threshold value Q_Jh describing minimum value also 
is the target value: the value of the function 0 describing the 
connection quality should fall as near as possible to the value 
Q_th, but so that 0>0__th. This is because a value of the 
function 0 that is remarkably higher than Q_th means that 
an unnecessarily large portion of the capacity in the frame 
structure is reserved for the bearer in question. If in mode 
103 it is observed that the value of the function Q is higher 
than Q_th, there is assumed mode 106 where the receiver 
estimates what would be the value of the function Q if the 
capacity reserved for the bearer were reduced by one 
resource unit. The value obtained by means of estimation 
can be denoted with the symbol Q_less. We shall below 
describe some advantageous methods for forming the esti- 
mate Q__lcss. In mode 107 it is studied whether Q_less is 
higher than the value Q_th describing the minimum and 
target level. If not, there is assumed mode 105 and via it, the 
initial mode 101. If the result of the comparison carried out 
in mode 107 is positive, the value of the counter C is reduced 
by one in mode 108, and in mode 109 it is detected whether 
the value of the counter C has reached zero. The value of the 
counter C describes how many "too good" values of the 
function Q should still be measured before it were profitable 
to decrease the capacity reserved for the bearer. If it is 
detected that the value of the counter C has reached zero in 
mode 109, there is produced, according to mode 110, a 
request for the bearer in question in order to decrease the 
size and/or number of slots reserved for the bearer, and mode 
101 is resumed via mode 105. However, if in mode 109 it is 
found out that the value of the counter C is higher than zero, 
the initial mode 101 is resumed directly. 

The algorithm represented in FIG. 1 decreases the 
reserved capacity only if a certain number, corresponding to 
the highest value C_max of the counter C, of "too good" 
values of the function Q are measured successively. In an 
alternative embodiment, instead of the suggested counter C, 
there can be set a condition according to which the reserved 
capacity is reduced, if among N performed measuring 
cycles, in M cycles it is detected that the estimate Q_less is 
higher than the value Q_lh describing the target level, 
where N and M are positive integrals and N>M. Thus it is 
not required that such values of the estimate Q_less that are 
higher than the target level Q__th should be obtained by 
means of successive measuring cycles in particular. 
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one received burst completely undemodulated and unde- 
coded and calculates the value of the function Q only on the 
basis of other bursts belonging to the interleaving period. If 
in the mode 103 of the algorithm 100, in addition to a simple 
magnitude comparison, it is possible to detect how much 
larger than the threshold value Q_th the measured value Q 
is, it is then possible, in a corresponding fashion, to calculate 
in mode 106 an estimate Q_less for a case where the 
reserved capacity would be reduced only by one resource 
unit (when Q has been observed to be only a little larger than 
20 Q_less), or for a case where the reserved capacity would be 
reduced by several units (when 0 has been observed to be 
remarkably larger than Q__less). Likewise, from mode 103 
there can be a coupling to mode 108, so that if said Q is 
much larger than Q_less, the value of the counter C is 
reduced in mode 108 by more than one. 

The algorithm illustrated in FIG. 1 can be modified in 
other ways, too, without deviating from the scope of the 
novel idea of the present invention. Instead of mode 104, 
there can be arranged for example another counter loop like 
modes 108, 109 and 110, which produces a request demand- 
ing an increase in capacity only when the value of the 
function Q has K times successively been lower than the 
threshold value Q_th, where K is a positive integral. Also in 
an alternative embodiment of such a counter, it is possible to 
observe, instead of such successive values of the function Q 
that are lower than Q_th, whether in N measurements there 
occur at least M too bad values of the function Q. Both mode 
104 in FIG. 1 and the described loop can naturally be 
provided with all such modifications that were described 
above, with reference to the fact that in mode 103, it would 
be possible to detect, in addition to a simple magnitude 
comparison, also the size of the difference of the values Q 
and Q_th. The fact is that if the detected quality of the 
connection is remarkably poorer than the target level, addi- 
tional capacity must be obtained rapidly enough, in order to 
avoid an interruption in the transmission due to bad quality. 
A request for increasing capacity, formed in mode 104, can 
contain information as to how many resource units the 
assumed quantity of the required additional capacity con- 
tains. 

The algorithm 100 illustrated in FIG. 1 is advantageously 
parametrised so that the values Q_th and C_max, as well 
as possibly other corresponding threshold and limit values 
are not fixed, but they can be modified for instance on the 
basis of a measurement of the traffic situation carried out by 
the base station, on the basis of a bit error ratio or frame error 
ratio measurement carried out by the base station or a mobile 
station, or on the basis of a manual setting made by the 
operator. If for example the traffic situation measurement 
carried out by the base station shows that the base station is 
overloaded and cannot respond to all requests to establish a 
connection, the base station can command that its cell uses 
a Q_th and/or C_max value that is lower than previously, 
so that with respect to active bearers, a poorer connection 
quality is accepted, and capacity is released for the use of the 
new bearers to be set up. Another alternative is that with 
respect to each bearer, during an interval that is longer than 
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one interleaving period, there is detected how many bit of the data to be transmitted, in which case the algorithm 

errors occur in the reception; hence, a high or increasing rate maintaining the frame structure interprets the capacity need 

of bit errors would increase the value Q_tb and/or the value and reserves slots for the connection in question according 

C_max, and respectively a low or decreasing rate of bit to the free space left in the frame structure (for example a 

errors would reduce the value Q_th and/or C_max. The 5 few larger slots or several smaller slots). If, as a consequence 

measurement of errors, delays or other factors deteriorating of the reservation request the cells reserved for the bearer in 

the connection and the resulting optimisation of the Q_tb question contain extra space, it can be filled with repetition 

and/or C„max values can also be concentrated in some or some other method increasing redundancy. If, on the other 

defined mobile station group that can contain all mobile hand, there is too little space, the data to be transmitted must 

stations functioning under a given base station or only part 10 be punctured in order to make it fit in the space reserved for 

thereof. If the Q_th and/or C_max values are optimised on it. It is most profitable to carry out the repetition and 

the system level, the measurements may even be carried out puncturing operations so that their influence is distributed 

within the range of several base stations. In measurements evenly to all slots reserved for the bearer in question, 

carried out in a large group, even rare errors are better found A radio link adaptation algorithm functioning in the 

out. An algorithm that attempts to keep the values Q_th and 35 transmitting device and based on the amount of source data 

C__max and possible other parametrised threshold and limit can be operated for instance in the manner described in FIG. 

values optimal is above called the adjusting loop. 2. In mode 201, that protocol level or the transmitting device 

In the mode 101 of FIG. 1, there is started the calculation that contains the radio link adaptation algorithm, receives 
of the value of the function Q, aiming at the adaptation of the data from a given higher protocol level. In mode 202, the 
radio link, after the end of each interleaving period. By 20 quantity of source data transmitted by the higher protocol 
setting the value C_max sufficiently high (typically order is investigated. Most advantageously this is carried out 
10-100), it is, however, possible to make sure that the radio always when the time left before transmitting the next PDU 
link adaptation does not cause excessive signalling between (Protocol Data Unit) is equal to the time that it probably 
the mobile station and the base station. When necessary, it takes from sending the request for reserving new slots to 
is naturally possible to set a limit to mode 01, according to ?5 receiving the acknowledgement for reserved new slots, 
which limit the value of the function Q is calculated at added by a given delay margin. If the quantity of new data 
longer intervals, for instance only after each fifth interleav- is so large that it would not fit in the slots so far reserved in 
ing period. This, however, slows down the reacting to a the frame structure, the algorithm sends, according to mode 
sudden drop in the connection quality. If the bearer in 203, a request for reserving new capacity for an "extra" 
question for example has a pause due to discontinuous 30 amount of data. If the quantity of the new data is observed 
transmitting, DTX, the algorithm 100 can be applied so that to be remarkably smaller than what would fit in the frame 
during the pause, the receiver observes one of the channels structure slots reserved so far, the algorithm sends, accord- 
common for the whole cell, or some other transmission, and ing to mode 205, a request for releasing capacity. In the latter 
on the basis thereof estimates the value Q in mode 103. Thus case, there can be applied a delay realised by a given 
it is possible to take into account at least the increase in the 35 counter, in similar fashion as with the counter C in the 
general interference level, and the adaptation of the radio algorithm 100 of FIG. 1, or by using an alternative condition 
link is not interrupted even if the bearer in question has a of the type "M out of N" that was described above, 
pause. The possibility of having a shorter or longer interval In the transmitting device, the protocol level realising the 
between successive calculations of the function Q allows the radio link adaptation algorithm may regularly receive the 
invention to be applied to various cellular radio systems, 40 source data from the higher protocol level so late that it has 
because in each system there may be a different amount of no time to send the request for reserving additional capacity 
capacity available for the corresponding calculations. One before the data must already be transmitted further. Now it 
suitable area of application for the invention is a WB-TDMA is not possible to use the RT FLA algorithm 200 illustrated 
scheme (WideBand Time Division Multiple Access) such as in FIG. 2. We can, however, suggest an embodiment of the 
the one selected for the UMTS system (Universal Mobile 45 invention where, while the source data quantity fluctuates, 
Telecommunications System) that is to replace the known for the bearer there is permanently reserved a given share of 
GSM system in the future. extra capacity in the frame structure. As long as the source 

Let us next observe radio link adaptation related to data quantity does not change, the transmitting device fills 

real-time data transmission and based on the amount of the extra capacity by using repetition or other such proce- 

source data, which is called real time forward link 50 dure that increases redundancy in the data to be transmitted, 

adaptation, RT FLA. In the simplest case, on the basis of the If the quantity of the data to be transmitted grows, the 

source data quantity, there are not changed other basic repetition or other such method for increasing redundancy is 

parameters of the bearer than the size and/or number of the respectively decreased. If, on the other hand, the source data 

slots reserved in the frame structure. This, however, requires quantity decreases, the repetition or other such method for 

that the changes taking place in the source data quantity are 55 increasing redundancy is respectively increased, 

in size exacdy such that they can be compensated by This type of embodiment is advantageously combined 

increasing or reducing an allowed number of slots. It is more with a radio link adaptation algorithm 100 according to FIG. 

probable that the source data quantity changes in nearly 1, carried out in the receiving device, which algorithm is 

random steps, so that in addition to the basic parameters of based on the connection quality. Now for a bearer with a 

the bearer, it is necessary to change coding rate, coding type 60 source data quantity that may change there is set a somewhat 

and/or modulation order. In each reservation request of the higher threshold value Q„_th than for a bearer whose source 

slots of the frame structure it is announced how many data quantity remains constant and who has the same goal 

resource units* worth of slots would be the minimum with respect to the bit error ratio and maximum delay. If the 

reservation for the bearer in question, assuming that the source data quantity now increases, an extra repetition or 

coding and modulation remain unchanged. The slot reser- 65 other coding is decreased, which is seen in that the Q value 

vation request can, instead of the number of resource units, calculated in the receiver decreases. This can in turn trigger 

also contain some more general indication as to the quantity on a procedure according to algorithm 100 for reserving 



01/28/2004, EAST version: 1.4.1 



US 6,289,217 Bl 
9 10 

additional capacity. If, on the other hand, the source data thereof depends on the occurrence of radio frequency 
quantity decreases, an extra repetition or other coding makes interference, and for all data, there is reserved only a 
the value Q calculated by the receiver rise even higher, necessary size of capacity in the frame structure, 
which in turn triggers on a procedure according to algorithm In addition to the above described method, it is possible, 
100 for reducing extra reserved capacity. Thus the transmit- 5 in connection with nonreal-time data transmission, to use a 
ting device does not have to send any requests to the effect method based on changing the modulation. Simultaneously 
of changing the reserved capacity, but radio link adaptation with the changing of modulation, it is advantageous to 
takes place on the basis of the connection quality measure- change the interleaving depth in order to avoid recoding the 
ments carried out by the receiving device. already coded data sequences that are contained in the 
Next we shall explain the adaptation of a radio link io transmission buffer. If for example there is first employed a 
connected to non-real-time data transmission with reference lower order modulation and interleaving depth 4, when 
to FIG. 3. For a non-real-time data transmission, changes in moving over to a higher order modulation, the interleaving 
the source data are not similarly significant as for real-time depth can be dropped to 2. Respectively, when moving over 
data transmission. For transmission, the source data is from a higher-order modulation to a lower-order- 
according to mode 301 subjected to channel coding and 15 mo dulatio n, the i n terleavang^depth can be inCTeasedfThe^ 
interleaving, so that a given data sequence is interleaved for ^"decision for changing the modulationorderis most ad van- \ 
the duration of a relatively short period (usually 2-S bursts; { tagcously based on the fact that the measured C/I ratio or the } 
in FIG. 3 four bursts), and that said data sequence can be ) value of the function Q dependent thereon and describing 
completely decoded already before all bursts belonging to ^ the connection quality is compared with given threshold - 
said interleaving period are received. The transmission of To values, and if the C/I ratio^or the value of the function Q is \ 
bursts is represented by modes 302, 303, 304 and 305. The\ high in relation to said threshold values, there is assumed a j 
receiving device tries, in modes 306, 307, 308 and 309, to( higher order modulation; respectively, with a low C/I ration 
decode said data sequence after each received burst and \ or a low value-of thej unction Q, a lower-order modulatj onj 
sends, along with the acknowledgement, a message of the assumed/ As examples of lower-order and higher-order 
success (positive) or failing (negative) of the decoding for 25 modulation methods, let us point out BPSK (Binary Phase 
the transmitting device. The transmitting device sends the Shift Keying) and QPSK (Quadrature Phase Shift Keying), 
next burst connected to said data sequence only if the By applying a higher-order modulation method, more bits 
receiving device until then has not correctly decoded the can be transmitted within the same period of time, but when 
data sequencenFalTburst are transmitTe^"rjurth"e~decoding the modulation modes approach each other, the transmission 
<^is^ill"unsuccessful, there follows an ARQ (Automatic 30 becomes more sensitive to the time dispersion, wherefore 
Repeat reQuest) type retransmission. The receiving device^ higher-order modulation methods tend to be suitable mainly 
studies in mode 309 as to which of the bursts that ,it-' in small cells, where the distances are short. 
V transmitted was poorest in quality and requests the trans^k In non-real-time data transmission, relatively long pauses 
^ mitting-device tqjetransmit said burst according to mode ) may occur in the transmission, because a regularly repeated 
310.1 In order to improve demodulation7^thel)riginarr3u1rst~35 capacity is not reserved for the transmission in the frame 
liner its retransmitted copy are combined in mode 311 by structure. From the point of view of radio link adaptation, 
employing a known diversity-type method, where by mul- pauses are harmful, because adaptation is at its most effec- 
tiplication and addition, there is obtained a result corrc- tive when measurements can be carried out constantly, and 
sponding to the burst that was the target of retransmission, the detected changes can be rapidly responded to. In con- 
said result representing the highest correlation between the 40 nection with non-real-time data transmission, the radio link 
original burst and its retransmitted copy. The announcing adaptation can be combined with a timer that studies how 
and retransmission of the worst burst continues until the long an interval has passed from the last C/I ratio measure- 
decoding succeeds, or until a given timer of the retransmis- menl and determines, on the basis of the elapsed time and 
sion prevents further attempts at retransmission (not illus- advantageously also the known relative speed between the 
trated in the drawing). 45 mobile station and the base station, whether the earlier 
In non-real-time data transmission, the radio link adapta- calculated values are still valid. If according to the timer the 
lion takes place through the above described coding and lime elapsed from the last C/I ratio measurement surpasses 
interleaving function as well as retransmission. If the data a given limit value, in the next transmission there can be 
sequence, i.e. packet, to be transmitted at a time is divided used, in order to make sure, certain "worst case" default 
into four bursts, as convolutionally coded with rate 1/2, it is 50 values with respect to coding, modulation and interleaving, 
at best decodable for the receiver after receiving two bursts. or there can be applied a similar method of agreement 
If there is no need to transmit the two remaining bursts, the between the base station and mobile station as in connection 
data sequence to be transmitted has been transmitted prac- with the bearer setup or handover. Another alternative is to 
tically uncoded, i.e. with the realised coding rate 1/1, and apply, during the pauses, a similar estimation based on a 
there is no need to reserve capacity in the frame structure for 55 channel common for the whole cell or on other transmission 
the two remaining bursts. If the transmitter must send a third that was is explained above with reference to pauses occur- 
burst, the realised coding rate will be 3/4, and if also a fourth ring in real-time data transmission and resulting from dis- 
burse 1/2. If the decoding still is not successful, the trans- continuous transmission. This kind of C/I ratio estimation 
mining device retransmits the worst bursts. When it is based on a common cell channel can also be used prior to 
diversity combined to an earlier burst, and the interleaving 60 setting up the active connection proper, 
contained therein is unravelled, the realised coding rate is In the above description, we have not commented on the 
roughly 2/5. The process is continued in this fashion, and the question in which device (i.e. the base station or the mobile 
realised coding rate decreases all the time, until at some station) the functions aiming at the radio Link adaptation are 
stage the decoding is successful, or a given retransmission realised. It is advantageous to concentrate the control of the 
time limit prevents further retransmissions. This procedure 65 reservation situation of the frame structure in the base 
satisfies the radio link adaptation characteristics, because the station, station handles all requests relating to reservation 
rate of realised coding and the capacity available on the basis and release of capacity irrespective of whether they originate 
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from the base station or the mobile stations. On the basis of structure 402 one slot 403 or part thereof for power adjusting 

the requests, the respective unit in the base station makes the messages and by packing the short power adjusting mes- 

necessary changes in the reservation tables describing the sages 404, 405 and 406 meant for all mobile stations 

frame reservation situation and announces the awarded and successively in said slot or slot part. For the sake of clarity, 

cancelled slots for the unit and the mobile stations. The 5 the drawing illustrates only the power adjusting messages to 

measurement of the C/I ratio related to a given bearer can be transmitted for the three mobile stations 407, 408 and 

only take place in the device that is receiving at each 409. Among the adjusting messages, each mobile station 

particular moment, but the invention does not restrict the interprets the relevant part. In the uplink direction, a power 

implementation of the algorithm generating the capacity adjusting message transmitted by one mobile station takes 

reservation and release requests as to whether it is realised 10 up more space than a power adjusting message transmitted 

both in the base station and in the mobile stations, or only to one mobile station in the downlink direction, because 

in one of these. A receiving device that in itself docs not have between mobile stations functioning in the same cell, 

means for using an algorithm of the described type, can extremely accurate synchronisation does not exist, and 

signal for another device the measured C/I ratio values, in hence for each uplink power adjusting message, there must 

which case said other device uses these values for generating 15 be reserved a larger share of the frame structure than for a 

possible capacity reservation and release requests. Likewise, respective downlink power adjusting message, 

an adjusting loop that operates on the basis of detected bit In the power adjusting of an uplink transmission, there is 

error ratio or frame error ratio (number of erroneous frames most advantageously implemented a rapid A modulation 

in relation to all frames) and optimises the parameter values which is based on estimating the losses on the radio path 

used in radio link adaptation can function either in the 20 (so<alled pathless based power adjusting). The rapidity here 

mobile stations or in the base station or in both. means that the base station transmits power adjusting mes- 

According to a preferred embodiment, both the algorithm sages to the mobile stations fairly often, most advanta- 

generating capacity reservation and release requests on the geously in every downlink frame. As a power adjusting 

basis of the C/I ratio and the adjusting loop optimising the method, A modulation means that the power adjusting 

parameters used in said algorithm are realised both in the 2 s commands are of the "step up" or "step down" type, and do 

mobile stations and the base station. Now the measured not contain a command to use a determined absolute power, 

values of the C/I ratio, bit error ratio and/or frame error ratio In the power adjusting of real-time data transmission, it is 

do not have to be continuously transmitted as signalling advantageous to apply a larger power adjusting step than in 

between the separate devices, which decreases the total non-real-time data transmission. As a power adjusting 

amount of signalling in the system. In the preferred 30 method, instead of the A modulation there can also be used 

embodiment, both the base station and the mobile station direct commanding, in which case the power adjusting 

measure the C/I ratio in every received slot, as well as the command contains a reference to a given absolute value of 

bit error ratio and frame error ratio for the duration of each the transmission power, which the transmitting device must 

interleaving period. When necessary, averaging for the dura- start to use. 

tion of several successive measurements can be applied in 35 In connection with the bearer setup, the mobile station 

both measuring processes. In connection with bearer setup, requests, according to the method illustrated in FIG. 5, a 

the transmitting device indicates which are the basic param- given initial power on the basis of the power by which it 

eters to be first used in connection with the bearer. If detects the general control channel regularly transmitted by 

necessary, it is possible to apply, in the selection of basic the base station. This request is represented by block 501. In 

parameters, an agreement protocol, where the receiving 40 block 502, the base station permits the mobile station to start 

device either accepts or rejects the basic parameters indi- transmission 503 with a given initial power, the magnitude 

catedby the transmitting device, and in the case of rejection, of which is defined by the power level requested by the 

the transmitting device suggests new basic parameter mobile station, the highest allowed power level and the 

combinations, until it receives acceptance from the receiving lowest allowed power level. Thereafter power adjusting is 

device. During the use of the bearer, such changes in the 45 carried out on the basis of the power adjusting messages 504 

basic parameters that aim at radio link adaptation can be or 505 regularly transmitted by the base station. In the power 

transmitted according to how the signalling between the adjusting message, the base station commands the mobile 

mobile station and the base station is arranged in general, for station to reduce transmission power, if it has been detected 

instance in the downlink at 20-500 ms intervals and in the that the received power in block 506 is higher than noise 

uplink in packets only when necessary. 50 equivalent power for more than the target level, or to 

Let us next observe the adjusting of transmission power in increase power level, if the difference of the received power 

the method according Ito the invention. In general, the and noise equivalent power is lower than the target level, 

adjusting of the transmission power aims at maintaining the The circulation in the loop formed by blocks 503, 504, 505 

transmission power connected to each bearer as low as and 506 ends when the connection is ended (not illustrated 

possible, but, however, so that the S/N ratio (signal to noise 55 in the drawing), 

ratio) connected to said bearer and detected by the receiving In the power adjusting of downlink transmission, there 

device at least conforms to a defined goal. In the invention also is applied the estimation of radio path losses. The base 

the adjusting of the transmission power is connected to the station estimates a suitable initial power on the basis of the 

above described radio link adaptation carried out on the knowledge as to by which power a given control message 

basis of the connection quality or source data quantity: the 60 was transmitted and received. Thereafter the mobile station 

adjusting of transmission power compensates noise, and transmits, whenever necessary, a power adjusting message 

other radio link adaptation compensates interference. for the base station, and the base station changes its trans- 

The adjusting of uplink and downlink transmission power mission power on the basis of the received power adjusting 

takes place according to slightly different methods. The base message. The power adjusting message transmitted by the 

station 401 can transmit messages connected to the adjusting 65 mobile station can contain either a plain measuring result 

of transmission power in the multiplexed fashion illustrated that describes the power level on which the mobile station 

in FIG. 4 to all mobile stations by reserving in the frame received the transmission from the base station, or a com- 
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mand transmitted by the mobile station to the effect of maximum power and dynamic range values so that the 

decreasing or increasing transmission power. interference between cells is as low as possible. The base 

It is advantageous to parametrise the power adjusting stations may also contain algorithms whereby the parameter 

algorithms in order to make their implementation as flexible values are adapted to the prevailing traffic situation. For 

as possible. In the following list, we enclose a preferred 5 example the parameters S_N_th_RT_UL and S_N_th_ 

number of parameters that can be used in adjusting uplink NRT_UL (and correspondingly S_N_th_RT_DL and 

transmission power. The names of the parameters are natu- S - N _th_NRT_DL for the downlink) may be used to 

rally given only by way of example. For parameters spe- compensate for a general cell- wide cringe in the values of 

cifically designated as uplink parameters, corresponding ' he Pf rameters C„max and/or Q_th. TTieir va ues may also 

, . , r j c j. . • »u Hi « be chosen as a function of the parameter Q less, 

downlink counterparts are easily 'defined by charing the UL 10 ^ w<; shaU ^ n ^ ^ rements th ^ lhc realisation 

w the parameter name by DL and uplink in the demotion of , he invention xts for the H base slation and the mobile 

Dy aowntinK . slation in a cellular radio system. A radio link adaptation 

Conlr_per_RT_UL based on connection quality requires that the receiving 

The length of the period that is processed at a time m device caQ measure lhe C /I ratio in the received data most 

power adjusting, i.e. during which the received power mea- is advantageously one burst at a time, which is already known 

surement is averaged, RT means real-time and UL uplink as a signal processing operation. Moreover, the realisation of 

direction. In rapid power adjusting for instance 5 ms, and in a n adjusting loop aiming at parameter optimisation requires, 

slow 500 ms, that the receiving device can measure the bit error ratio in 

Contr_per_NRT_UL the decoded data. If we assume that the algorithms for 

The same as above, but not for non-real-time data trans- 20 generating capacity reservation and release requests are 

mission. realised both in the base station and in the mobile station, 

Step_size_RT_UL both must have the necessary memory and processing means 

The size of the power adjusting step. For example 1 dB. for executing the algorithms and for recording the param- 

Step_size_NRT_UL eters usec * lhe re in. The realisation of algorithms as pro- 

The same as above, but not for non-real-time data trans- 25 grammed processes represents technology known as such 

mission. f° r a man skilled in the art. 

Dynamics RT UL FIG. 6 illustrates a mobile phone 600 which can be used 

The size of the dynamic range in power adjusting. For as lne mobile station of a cellular radio system according to 

example 20 dB. lhe invention. The illustrated mobile phone 600 comprises 

Dynamics NRT UL 30 an antenna 601 and a connected duplex filter 602, where the 

The same as above, but not for non-real-time data trans- reception- frequency signal received by the antenna 601 is 

mission. directed to the receiver block 603, and the signal coming 

p noise from the transmitter block 604 is directed to the antenna 601. 

~The noise equivalent power estimated by the receiving ^ receiver block 603 comprises the usual reception, 
device in dBm units. 35 downmixing, demodulation and decoding functions by 
S__N_th_RT_UL which a received radio-frequency signal is converted to an 
"ThegoTl level of the signal to noise ratio of the bearer. For anaI °g audio which is then directed to the loud- 
example 20 dB. speaker 605, and to data signals which are directed to the 
S_N_lh_NRT_UL control block 606. The transmitter block 604 comprises the 

The same as above, but not for non-real-time data trans- 40 usual coding, interleaving, modulation and upmixing func- 

mission. For example 10 dB. lions whereby the analog audio signal produced by the 

Ptx_BCCH microphone 607 and the data signals fed in the control block 

Transmitted power in the general control channel 606 are converted to a transmittable radio- frequency signal. 

(Broadcast Control Channel) in dBm units. In addition to this, the mobile phone 600 comprises memory 

Prx_BCCH 45 means 608, a keyboard 609, a display 610 and a power 

Received power in the general control channel in dBm source 611. ^ 

units. The means for measuring the C/I ratio and the bit error* 

p lx f^7ati5 are contained in the receiver block 66X5rTrie~control 

Transmitted power in the general traffic channel in dBm Mock 606 > wnich generally is a microprocessor, executes the 

units, 50 necessary algorithms and also in other ways controls the 

Prx operation of the mobile phone, under the directions of the 

Received power in the general traffic channel in dBm programmed recorded in the memory 608, and the keyboard 

units, commands given by the user and the system commands 

Max Pow RT UL transmitted via the base station. 

Highest allowed power in dBm units. 55 Whal * claimed is: 

Max_Pow__NRT_UL 1- A method for adapting a radio connection to a changing 

The same as above, but for non-real-time data transmis- environment in a cellular radio system comprising a base 

s j on station and a multitude of mobile stations, both the base 

By the selection of the two last mentioned parameters, the slation and the mobile stations being capable of functioning 

operator maintaining the cellular radio system may be 60 as transmitting devices and as receiving devices, said 

profiled either as an operator offering services based mainly method comprising the steps of: 

on real-time data transmission (Max_Pow„RT__UL is rela- arranging the radio traffic between the base station and the 
lively higher) or as an operator offering services based mobile stations on a multiple access principle accord- 
mainly on non-real-time data transmission (Max_Pow_ ing to a given frame structure, 
NRT_UL is relatively higher). By selecting the parameter 65 for a given connection between a transmitting device and 
values, the operator can also in other ways control the a receiving device reserving a given data transmission 
operation of the network, for instance by selecting the capacity in said frame structure, 



01/28/2004, EAST version: 1.4.1 



US 6,289,217 Bl 



15 



16 



during said given radio connection, using the receiving 
device to measure the connection quality, and 

as a response to a situation where the measured connec- 
tion quality differs in a predefined way from a certain 
predetermined target level of connection quality, 
changing the size of data transmission capacity 
reserved for said radio connection in said frame struc- 
ture; 

wherein for measuring the connection quality the receiv- 
ing device forms a value describing said radio connec- 
tion and compares said value to a given threshold value, 
in which case 

al) if said value describing the connection quality is 
lower than said threshold value, the size of data 
transmission capacity reserved in said frame for the 
radio connection in question is increased, and 
a2) if said value describing the connection quality is 
higher than said threshold value, there is formed an 
estimate of what would be the value describing the 
connection quality if a smaller data transmission 
capacity were reserved in said frame structure for 
said radio connection, and this estimate is compared 
to said threshold value, in which case 
bl) if said estimate is lower than said threshold 
value, the measurement of the connection quality 
is restarted, and 
b2) if said estimate is higher than said threshold 
value, the size of data transmission capacity 
reserved for said radio connection in said frame 
structure is reduced, 
and wherein said threshold value is a parameter, the value 
of which is changeable during the operation of the 
cellular radio system. 

2. A method according to claim 1, wherein for measuring 
the connection quality the receiving device measures the 
carrier to interference ratio of the signal it receives. 

3. A method according to claim 1, further comprising a 
phase where the load of a given base station is measured, so 
that as a response to a measuring result indicating a high 
load, the value of said threshold parameter is decreased. 

4. A method according to claim 1, further comprising a 
phase where there is measured a value describing the quality 
of the data transmission connection between the base station 
and at least one mobile station, so that as a response for a 
measuring result indicating good quality, the value of said 
threshold parameter is decreased, and as a response for a 
measuring result indicating poor quality, the value of said 
threshold parameter is increased. 

5. A method according to claim 1, wherein in step b2, the 
size of data transmission capacity reserved for said radio 
connection in said frame structure is increased only when it 
has been detected in C successive connection quality mea- 
surements that the estimate formed on the basis of the 
connection quality is higher than said threshold value, where 
C is a positive integer. 

6. A method according to claim 5, wherein said positive 
integer C is a parameter with a value that is changeable 
during the operation of the cellular radio system. 

7. A method according to claim 1, wherein in step b2, the 
size of data transmission capacity reserved for said connec- 
tion in said frame structure is increased only after among N 
successive connection quality measurements it has been 
detected in M measurements that the estimate formed on the 
basis of the connection quality is higher than said threshold 
value, where N and M are positive integers and N>M. 

8. A method according to claim 7, wherein at least one of 
said positive integers N and M is a parameter with a value 
that is changeable during the operation of the cellular radio 
system. 



10 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



9. A method according to claim 1, wherein the receiving 
device measures, during a temporary pause occurring in a 
first radio connection, the connection quality of a second 
radio connection, and on the basis of the measured quality 
of the second radio connection, the size of data transmission 
capacity reserved for said first radio connection in said 
frame structure is changed. 

10. A method according to claim 1, further comprising the 
steps of 

measuring at the transmitting device the amount of data to 
be transmitted during the radio connection, and 

on the basis of the measured amount of data to be 
transmitted during the radio connection, changing the 
size of data transmission capacity reserved for said 
radio connection in said frame structure. 

11. A method according to claim 1, further comprising the 
step of adjusting the transmission power of the transmitting 
device. 

12. A mobile station for a cellular radio system compris- 
ing: 

means for receiving signals, transmitted by a base station 
of the cellular radio system according to a certain frame 
structure, in a given part of said frame structure 
reserved for said mobile station, said part of the frame 
structure having a defined data transmission capacity, 

means for measuring the quality of the radio connection 
between said mobile station and the base station of the 
cellular radio system, said measuring means forming a 
value describing said radio connection quality and 
comparing said value to a given threshold value com- 
prising a parameter the value of which is changeable 
during the operation of the cellular radio system, and 
producing an output indicative of said comparison, 

means, responsive to said output, for increasing the size of 
data transmission capacity reserved in said frame for 
the radio connection in question, if said value describ- 
ing said radio connection quality is lower than said 
threshold value, 

means, responsive to said output, for forming an estimate 
of what would be the value describing said radio 
connection quality if a smaller data transmission capac- 
ity were reserved in said frame structure for said radio 
connection, and for comparing this estimate to said 
threshold value, if said value describing said radio 
connection quality is higher than said threshold value, 

means, if said estimate is lower than said threshold value, 
for restarting the measurement of the connection 
quality, 

means, if said estimate is higher than said threshold value, 
for reducing the size of data transmission capacity 
reserved for said radio connection in said frame 
structure, and 

means for transmitting to the base station, as a response 
to a situation where the measured radio connection 
quality differs in a predefined way from a certain 
predetermined target level of connection quality, a 
request for changing the data transmission capacity in 
said part of the frame structure reserved for said mobile 
station. 

13. A mobile station according to claim 12, further 
comprising means for measuring the signal to interference 
ratio of the radio signal transmitted by the base station and 
for announcing the measured signal to interference ratio 
results for the base station in order to adjust the transmission 
power of the base station. 
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